Zero Divisors Among Digraphs
نویسندگان
چکیده
AdigraphC is called a zero divisor if there exist non-isomorphic digraphs A and B for which A×C ∼= B ×C , where the operation is the direct product. In other words,C being a zero divisormeans that cancellation property A×C ∼= B×C ⇒ A ∼= B fails. Lovász proved that C is a zero divisor if and only if it admits a homomorphism into a disjoint union of directed cycles of prime lengths.Thus any digraph C that is homomorphically equivalent to a directed cycle (or path) is a zero divisor. Given such a zero divisor C and an arbitrary digraph A, we present a method of computing all solutions X to the digraph equation A × C ∼= X × C .
منابع مشابه
A Submodule-Based Zero Divisors Graph for Modules
Let $R$ be commutative ring with identity and $M$ be an $R$-module. The zero divisor graph of $M$ is denoted $Gamma{(M)}$. In this study, we are going to generalize the zero divisor graph $Gamma(M)$ to submodule-based zero divisor graph $Gamma(M, N)$ by replacing elements whose product is zero with elements whose product is in some submodules $N$ of $M$. The main objective of this pa...
متن کاملSmarandache-Zero Divisors in Group Rings
The study of zero-divisors in group rings had become interesting problem since 1940 with the famous zero-divisor conjecture proposed by G.Higman [2]. Since then several researchers [1, 2, 3] have given partial solutions to this conjecture. Till date the problem remains unsolved. Now we introduce the notions of Smarandache zero divisors (S-zero divisors) and Smarandache week zero divisors (S-wea...
متن کاملOn zero divisor graph of unique product monoid rings over Noetherian reversible ring
Let $R$ be an associative ring with identity and $Z^*(R)$ be its set of non-zero zero divisors. The zero-divisor graph of $R$, denoted by $Gamma(R)$, is the graph whose vertices are the non-zero zero-divisors of $R$, and two distinct vertices $r$ and $s$ are adjacent if and only if $rs=0$ or $sr=0$. In this paper, we bring some results about undirected zero-divisor graph of a monoid ring o...
متن کاملHomology of zero-divisors
Let R be a commutative ring with unity. The set Z(R) of zero-divisors in a ring does not possess any obvious algebraic structure; consequently, the study of this set has often involved techniques and ideas from outside algebra. Several recent attempts, among them [2], [3] have focused on studying the so-called zero-divisor graph ΓR, whose vertices are the zero-divisors of R, with xy being an ed...
متن کاملGraphs and Zero-divisors
In an algebra class, one uses the zero-factor property to solve polynomial equations. For example, consider the equation x 2 = x. Rewriting it as x (x − 1) = 0, we conclude that the solutions are x = 0, 1. However, the same equation in a different number system need not yield the same solutions. For example, in Z 6 (the integers modulo 6), not only 0 and 1, but also 3 and 4 are solutions. (Chec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Graphs and Combinatorics
دوره 30 شماره
صفحات -
تاریخ انتشار 2014